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Precede de reception d'un signal moduli selon une technique de 
codage multi-niveaux, precede de decodage, dispositif de reception, systeme 
de codage-deeodage et applications correspondantes. 

Le domaine de l'invention est celui du traitement du signal et des 
5 communications numeriques. 

Plus precisement, l'invention concerne une technique d'optimisation du 
decodage d'un signal module selon une technique de codage multi-niveaux, ou 
MLC (pour l'anglais "Multi-Level Coding"). 

On connatt a ce jour plusieurs techniques de codage de canal a 
0 modulations codees. En effet, a la suite de la decouverte par Ungerboeck des 
modulations codees en treillis, encore appelees MCT ("Channel Coding with 
Multilevel/phase Signals", en francais "Codage de canal avec des signaux 
multiniveaux/phases", IEEE Trans. IT, Janvier 1982, 28, n°l, pp. 55-67), les 
modulations codees en bloc, ou MCB, et les modulations multidimensionnelles 
) codees en treillis ont 6t6 propose"es. 

Les modulations de type MCB ont notamment 6t6 decrites par Cusack dans 
"Error control codes for QAM signalling" (en francais "Codes de contrSIe 
d'erreurs pour une signalisation MAQ"), Electronics Letter, janvier 1984, 20, pp. 
62-63 et par Sayegh dans "A class of optimum block codes in signal spice'' (en 
francais "une classe de codes en bloc optimum dans 1'espace signal"), IEEE Trans. 
COM, octobre 1986, 34, n°10, pp. 1043-1045. 

Les modulations multidimensionnelles codees en treillis ont notamment 
6t6 decrites par Wei dans "Treillis-coded Modulation with Multidimensional 
Constellations" (en francais "Modulation codee en treillis avec constellations 
multidimensionnelles"), IEEE Trans. IT, juillet 1987, 33, n°4, pp. 483-501 et par 
Calderbank et Sloane dans "New treillis codes based on lattices and cosets" (en 
francais "Nouveaux codes en treillis bases sur les treillis et les groupes 
conjuguSs"), IEEE Trans. IT, Mars 1987, 33, n°2, pp. 177-195. 

Des modulations codees en treillis de complexity moderee (typiquement a 
4 ou 8 Stats) peuvent donner un gain de codage de 3 a 4 dB. Cependant, dans les 
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applications de faisceaux hertziens a grande capacity, l'implantation du decodeur 
de Viterbi necessaire pour decoder ces modulations reste tres couteuse. 

Une nouvelle famille de codes MCB a done et6 proposee pour ces 
applications particulieres. L'implantation de tels codes est simple, mais leur gain 
de codage est generalement limite a 2dB. 

Une technique de codage attrayante pour ces applications de faisceaux 
hertziens a grande capacite a ete proposee par Imai et Hirakawa dans "A new 
multilevel coding method using error-correction codes" (en fr'ancais "une nouvelle 
methode de codage multi-niveaux, utilisant des codes correcteurs d'erreurs"), 
IEEE Trans. IT, mai 1977, 23, n°3, pp. 371-377. Cette technique est celle du 
codage multi-niveaux, dont l'interet reside dans l'existence d'un proced6 simple de 
decodage, s'effectuant par etapes, et pr6sentant un bon compromis entre 
performances et complexit6 d'implantation. 

On rappelle ci-apres brievement le principe du codage multi-niveaux, ainsi 
15 que le proc6de de decodage par etapes associ6. 

On considere une constellation A 0 a 2 m points, qui est done capable 
d'assurer la transmission de m bits par symbole. 

Si m designe le nombre de bits a coder, la constellation A 0 est partitionnee 
en m niveaux, donnant ainsi 2 m sous-ensembles. Le principe de cette partition est 
20 identique a celui defini par Ungerboeck, et sert a maximiser la distance 
euclidienne minimale dans les sous-ensembles de la partition. Si on designe par d t 
la distance euclidienne minimale dans les sous-ensembles obtenus au i*" e niveau 
de partition, on doit verifier l'inegalite suivante : 

(1) d 0 <d, <d 2 <...<d m 
25 oil d 0 est la distance minimale dans la constellation A 0 . 

Ainsi, les m bits b„ b 2 , b m , oxx b t est le bit affect6 au i*** niveau de la 
partition, s61ectionnent un sous-ensemble parmi les 2 m . La figure 1 donne le 
sch6ma de cette partition dans le cas ou m = 2. A 0 est partitionnee tout d'abord en 
deux sous-ensembles B, , i € fO, 1} et oil i = b„ de distance minimale d„ puis en 
quatre sous-ensembles C„ i e {0, 1, 2, 3} et ou i = b, + 2b 2 , de distance minimale 



30 



# • 



15 



30 



d 2 . Dans le cas ou A, est une constellation carree de distance euclidienne d 
rf, =V2i/ 0 etd 2 =V2~4=2rf 0 . °' 

Ce prdce-de d'affectation des points de la constellation A 0 a pour but de 
classer les m bits que reprdsente le symbole emis, en fonction de leur vulnerability 
5 vis-a-vis du bruit On peut en effet constater que le bit b 2 est moins vulnerable que 
le bit b h puisqu'il lui correspond une distance euclidienne minimale de d 2 > d } . 
D'apres la relation (1), on peut montrer que si les bits b h k <i-l sont suffisamment 
proteg6s pour qu'ils soient recus correctement, le bit b> i <m est mieux protege 
vis-a-vis du bruit que tous les autres bits b s , j < i. On a done envisage de coder ces 
10 bits s6parement.avec des codes differents. 

C'est le principe du codage multi-niveaux qui consiste, aprSs avoir 
partitionne la constellation A 0 en m niveaux, a utiliser m codeurs E„ i = 1, .... m , 
pour proteger ces m bits avec plusieurs niveaux de protection. 

En d'autres termes, le principe du codage multi-niveaux repose sur 
1'optimisation conjointe du codage et de la modulation, permettant d'atteindre les 
meilleures performances de transmission. Ainsi, dans le cadre d'une modulation 
QAM ("Quadrature Amplitude Modulation" pour "modulation d'amplitude en 
quadrature"), on accorde une plus grande protection aux bits qui, du fait de leur 
position dans le mappage QAM, sont plus susceptibles d'etre entache* d'erreur. La 
20 protection accordee aux differents bits est fonction du codage utilise. 

Le schema de ce concept de codage est illustre par la figure 2. Le train de 
donnees a transmettre, de deWt D, est divise par le bloc de conversion serie- 

parallele 21 en m trains de debit D„ i = / m . Le S m premiers trains sont cod6s 

par m codes binaires E, (n, K d i} , i = l OT , r g fer enc6s 22, de taux de codage R, 

- k/n, et de distance de Hamming minimale d, A 1'entree du modulateur 23, les 
m trains binaires doivent etre synchrones, de debit D'/m. On peut done definir un 
taux de codage equivalent R donnS par : 
R = D/D' 

Si Ton suppose que tous les n, sont egaux, soit « f = „, / = h ..., m p et que 
les m codes E t sont des codes en bloc, on peut decrire ce codage par une structure 
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matricielle identique a celle utilisee pour les MCB decrites notamment par Sayegh 
dans I'article cite precedemment. Un mot de code content n symboles et peut Stre 
represent* par une matrice a m lignes et n colonnes ou la/ 8 " colonne represente 
l'affectation binaire du f me symbole du bloc, et la t~ ligne represente le i im ° 
5 niveau de partition. La ligne i, i = 1, .... m est un mot de code E-, (n„ k-„ d t ). La 
distance euclidienne minimale d obtenue avec ce codage, est donnee par : 

(3) d 2 = min i= , m+y (d^J), avec d m ^ = 1. 

Sachant que les d, verifient la relation (1) ci-dessus, le codage multi- 
niveaux est optimise si : 
10 (4) d,> d 2 > ... > d m . 

On a done determine que le bit b, devrait 6tre le bit le plus proteg6, puis b 2 etc. 
Cette description matricielle peut etre generalisee au cas ou les codes seraient 
quelconques. Si les n, ne sont pas identiques, il suffit de considerer une matrice a 
m lignes et I colonnes ou I est le plus petit commun multiple des n„ i = /...., m. 
15 Dans le cas particulier ou l'un des codes est un code convolutif, la matrice a 
considerer est semi-infinie. 

Le proced6 de decodage classiquement utilise en association avec un tel 
codage multi-niveaux est un decodage par etapes sous-optimal, qui presente 
l'avantage d'dtre d'implantation tres simple. 
20 Selon cette technique, le proced6 de decodage s'effectue par etapes ou 

chaque bit est decod6 de facon independante par un d6codeur simple operant sur 
des decisions fermes, mais ou la sortie du decodeur (i) peut apporter une 
correction sur les bits a l'entree du decodeur La figure 3 donne le schema 
bloc de ce type de d6codeur, dans le cas ou m = 2. Etant donne (r„r 2 ,...,r n ) le bloc 
25 31 de n symboles regus a l'entree du decodeur, l'operation de decodage se fait 
selon les etapes successives suivantes : 

on decode tout d'abord les n bits b'„ i-l,...,n affectds au premier niveau de 
partition (A 0 ) : une decision ferme 32 dans A 0 est effectuee sur tous les r» 
i=i,...,n. On obtient ainsi une premiere estimation de b',, i=l,...,n , notee 



10 



b { ', i-l,...,n. Un decodage a decisions fermes 33 operant sur % , i=l,..., n 
foumit une estimation finale notee S[, i=l n. 

on decode ensuite les « bits b' 2 , *-/,....„. affectes au deuxieme niveau de 
partition (B 0 ou B,) : en fonction des bits b(, i=l,..., n , qui sont codes par le 
meme codeur utilise a 1'emission, une deuxieme operation de d6cision 34 
• est^effectuee sur les symboles r, *=/,...,» dans les sous-ensembles 2?„ avec 
p t - 6/ pour i=l,...,n. Les bits % , i=l,...,n obtenus sont decodes par le 
decodeur "2" reference 35 pour donner une decision finale b[ , i=l,...,n. 
on d6code enfin les bits non codes restants : a partir des bits b}, b' 2> 
*=/....,«, recod^s par leur codeur associe, on opere une troisieme detection 
36 de r !t i=l,...,n, dans les sous-ensembles de deuxieme niveau de partition 
C if i=l,...,n. On obtient ainsi une estimation des m-2 bits non codes 
restants pourchacun des symboles r„ i-l,...,n. 

Selon la technique de decodage associee au codage multi-niveaux MLC, le 
premier d6codage s'effectue done systematiquement dans le sous-ensemble A,, de 
la constellation. Le resultat de ce decodage est ensuite exploite pour le decodage 
du sous-ensemble suivant B 0 . 

Or, pour qu'un tel decodage MLC soit optimal, le gain de codage qu'il est 
necessaire d'obtenir entre les differents niveaux de codage est de 6dB, ce qui est 
20 tres difficile a obtenir. 

Un inconvenient de cette technique de 1'art anterieur est done que le 
procede de decodage classiquement mis en oeuvre dans le cadre du codage MLC 
presente des performances ntediocres. 

Notamment, une telle technique de decodage sous-optimal par etapes est 
peu adaptee aux canaux presentant un bruit additif gaussien et aux canaux a trajets 
multiples affectes de Doppler. 

LMnvention a notamment pour objectif de pallier ces inconvenients de 1'art 
anterieur. 
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Plus precisement, un objectif de r invention est de foumir une technique de 
decodage d'un signal moduli selon une technique de codage MLC, presentant des 
performances accrues par rapport aux techniques de l'art anterieur. 

• Un autre objectif de l'invention est de mettre en oeuvre une telle technique, 
5 qui permette de reduire le taux d'erreurs binaires (ou TEB) par rapport a la 
technique de decodage sous-optimal de l'art anterieur. 

L'invention a encore pour objectif de fournir une telle technique qui soit 
simple et peu coQteuse a mettre en ceuvre, et qui soit adaptee aux canaux sujets a 
perturbations, et notamment aux canaux presentant un bruit additif gaussien et aux 
.0 canaux a trajets multiples affect6s de Doppler. 

Ces objectifs, ainsi que d'autres qui apparaftront par la suite, sont atteints a 
l'aide d'un proc£de de reception d'un signal moduli selon une technique de 
codage multi-niveaux, comprenant au moins deux niveaux de codage presentant 
chacun une robustesse au bruit distincte. Un tel signal comprend une plurality de 
15 symboles comprenant chacun au moins un bit, affecte a l'un desdits niveaux de 
codage, et un tel procSde de reception comprend au moins une iteration de 
decodage comprenant des etapes successives de decodage de chacun desdits bits 
recus, l'une au moins desdites Stapes de decodage tenant compte du r6sultat d'au 
moins une eventuelle etape de decodage prececlente. 
20 Selon l'invention, on d6code lesdits bits selon un ordre predetermine tenant 

compte de la robustesse desdits niveaux, le ou les bits affectes au niveau de 
codage presentant la plus grande robustesse au bruit, appel6 niveau le plus 
robuste, etant decoders) en premier. 

Ainsi, l'invention repose sur une approche tout a fait nouvelle et inventive 
25 du decodage d'un signal module selon une technique de codage multi-niveaux. En 
effet, contrairement au proced<5 de d6codage sous-optimal utilise dans l'art 
anterieur, l'invention propose de realiser un decodage des differents niveaux de 
partition qui tienne compte de la vuln6rabilit6 de ces demiers vis-a-vis du bruit. 
Ainsi, on decode en premier le niveau le plus robuste, afin de pouvoir ensuite 
30 propager le r6sultat du decodage de ce niveau aux niveaux moins robustes. On 
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obtient ainsi des performances de decodage fortement accrues par rapport aux 
techniques de decodage sous-optimales de Tart anterieur. 

Avantageusement, ledit ordre predetermine correspond a I'ordre 
decroissant de la robustesse des niveaux de codage auxquels sont affects lesdits 
bits recus. 

Preferentiellement, chacune desdites etapes successives de decodage tient 
compte du resultat de la ou lesdites etape(s) de decodage precedente(s), de facon a 
ameiiorer le resultat desdites etapes de decodage desdits bits affectes aux niveaux 
moins robustes. 

Ainsi, le resultat du decodage des bits d'un niveau de robustesse donne est 
systematiquement exploite lors du decodage des bits du niveau de robustesse 
directement inferieur, ce qui permet d'ameiiorer fortement la confiance que I'on 
peut accorder a ce deuxieme decodage. 

Selon une variante avantageuse de 1'invention, lesdits bits affectes audit 
niveau le plus robuste sont les bits les plus significatifs dudit symbole 
correspondant. A 

Cette variante de realisation correspond notamment au mode de mise en 
ceuvre particulier retenu par le consortium de normalisation DRM (Digital Radio 
Mondiale, tel que presente dans le document ETSI ES 201 980 Vl.2.1 (2002-07)). 

De maniere preference, au sein d'une desdites iterations de decodage, 
chacune desdites etapes successives de decodage desdits bits recus est preceded 
d'une etape de demodulation correspondante. 

Les bits recus sont done tout d'abord demodules, puis decode's. 
De maniere avantageuse, un tel procede de reception comprend au moins 
deux iterations de decodage successives, une etape de decodage des bits d'un 
niveau donne tenant compte, lors de la „«- iteration, ou n>2, du resultat d'au 
moins certaines desdites etapes de decodage desdits bits recus affectes aux 
niveaux de codage moins robustes que ledit niveau donne, et mises en ceuvre lors 
d'au moins une desdites iterations precedentes. 
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Ainsi, dans un cas particulier comprenant trois niveaux de codage, le 
d6codage des bits du niveau le plus robuste tient compte notamment, lors de la 
deuxieme iteration, du r6sultat du decodage des bits des deux niveaux les moins 
robustes obtenu lors de la premiere iteration. 

Pr6ferentiellement, un tel precede de reception comprend deux iterations 

de decodage successives. 

En effet, les inventeurs ont constat6 que l'accroissement des performances 
resultant de la mise en oeuvre d'une troisieme iteration etait faible, ou a tout le 
moins negligeable par rapport a Faugmentation de la complexit6 correspondante. 

Avantageusement, a Tissue d'au moins certaines desdites iterations, un tel 
proc6d6 de reception met en oeuvre une etape destimation d'un symbole emis, et 
une etape de calcul d'une information extrinseque tenant compte dudit symbole 
6mis estime, ladite information extrinseque permettant d'ameliorer le resultat 
desdites Stapes de decodage de la ou lesdites iterations suivantes. 

Ainsi, apres la premiere iteration de decodage, on calcule une information 
extrinseque qui sera utilisee lors de la deuxieme iteration de d6codage, pour en 
accroJtre les performances. 

De maniere avantageuse, ladite information extrinseque est de la forme : 
a(S T -S e ), ou ae [0, 1], S r est ledit symbole recu et S e est ledit symbole 6mis 

estim6. 

Dans le cas particulier oil deux iterations successives sont raises en oeuvre, 
l'information extrinseque est done proportionnelle a la difference du symbole re 5 u 
et du symbole estime a partir des bits decodes des differents niveaux lors de la 
premiere iteration. Cette difference est ponderee par un coefficient caracteristique 
de la confiance accordee au decodage. 

Dans un premier mode de realisation avantageux de l'invention, a est 

sensiblement egal a 0,25. 

Une telle valeur de apermet d'obtenir des performances satisfaisantes lors 
de la deuxieme iteration de decodage, pour la plupart des canaux de transmission 
considered. 
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Dans un deuxieme mode de realisation avantageux, un tel procede de 
reception comprend une etape d'optimisation de la valeur de ccen fonction du 
rapport signal k bruit. 

Par I'intermediaire du coefficient a, on peut en effet choisir d'accorder une 
plus ou moins grande confiance, dans Information extrinseque, au symbole emis 
estime\ afin d'en tenir plus ou moins compte lors des iterations de decodage 
smvantes. L'optimisation de la valeur de a en fonction du rapport signal a bruit 
conduit a des valeurs de a proches de 1 lorsque le rapport signal a bruit est tre* 
bon, et a des valeurs proches de 0 dans le cas contraire. 

Selon une caracteristique avantageuse de I'invention, un tel procede de 
reception comprend en outre une etape de determination d'un rapport signal a bruit 
a partir d'au moins une information de reference emise, appelee pilote, dont la 
valeur est connue a priori en reception. 

On rappelle en effet que pour estimer le canal de transmission en OFDM 
par exemple, une technique classique consiste a inserer, dans le flux de porteuses 
utiles, des porteuses de reference, a des emplacements connus du recepteur. En 
reception, les valeurs prises par ces porteuses de reference, appelees pilotes, sont 
lues, et on en deduit aisement le gain complexe du canal a ces emplacements de 
reference. On derive alors le gain complexe du canal sur I'ensemble des points du 
r&eau temps-frequence transmis, a partir de la valeur calculee du gain complexe 
aux emplacements de reference. 

Un tel mecanisme a base de pilotes peut done Stre utilise, dans le cadre de 
1 Wntion, pour determiner le rapport signal a bruit, et done optimiser a. II est 
notamment utilise par la norme DVB-T ("Digital Video Broadcasting (DVB) • 
Framing Structure, Channel Coding and Modulation for Terrestrial Television' 
(DVB-T)", "Diffusion video numerique (DVB) ; structure de trame, codage de 
canal et modulation pour la t&6vision numerique terrestre (DVB-T), ETS 300 
744, Mars 1997). 

Selon un mode de realisation avantageux de I'invention, un tel precede de 
reception comprend en outre, pour au moins certains desdits niveaux de codage, 
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une etape supplemental de desentrelacement mise en ceuvre entre lesdites etapes 
de demodulation et de decodage desdits bits recus. 

Un tel mode de realisation permet notamment d'ameliorer les 
performances du precede de reception vis-a-vis des canaux de transmission 

5 affectes de Doppler. 

L'invention concerne 6galement un procede de decodage d'un signal 
modute selon une technique de codage multi-niveaux, comprenant au moins deux 
niveaux de codage presentant chacun une robustesse au bruit distincte, ledit signal 
comprenant une pluralite de symboles comprenant chacun au moins un bit, affecte 
10 a l'un desdits niveaux de codage, ledit procede comprenant au moins une iteration 
de decodage comprenant des etapes successives de decodage de chacun desdits 
bits recus, l'une au moins desdites etapes de decodage tenant compte du resultat 
d'au moins une eventuelle etape de decodage precedente. 

Selon l'invention, on d6code lesdits bits selon un ordre predetermine tenant 
15 compte de la robustesse desdits niveaux, le ou les bits affectes au niveau de 
codage presentant la plus grande robustesse au bruit, appele niveau le plus 
robuste, etant decoders) en premier. 

L'invention concerne aussi un dispositif de reception d'un signal modute 
selon une technique de codage multi-niveaux, comprenant au moins deux niveaux 
20 de codage presentant chacun une robustesse au bruit distincte, ledit signal 
comprenant une pluralit6 de symboles comprenant chacun au moins un bit, affecte 
a l'un desdits niveaux de codage, ledit dispositif comprenant des moyens de 
decodage mettant en ceuvre un decodage successif de chacun desdits bits recus, le 
decodage de l'un au moins desdits bits recus tenant compte du nSsultat d'au moins 
25 un eventuel decodage precedent. 

Selon l'invention, lesdits moyens de decodage decodent lesdits bits selon 
un ordre pred6termin6 tenant compte de la robustesse desdits niveaux, le ou les 
bits affectes au niveau de codage presentant la plus grande robustesse au bruit, 
appel6 niveau le plus robuste, etant d6code(s) en premier. 
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L'invention concerne encore un systeme de codage/decodage d'un signal 
comprenant une plurality de symboles comprenant chacun au moins un bit, affect* 
a I'un desdits niveaux de codage. 

Un tel systeme comprend au moins un dispositif de codage permettant de 
5 moduler Iedit signal selon une technique de codage multi-niveaux, comprenant au 
moins deux niveaux de codage pr^sentant chacun une robustesse au bruit 
distincte, et au moins un dispositif de decodage comprenant des moyens de 
decodage mettant en oeuvre un decodage successif de chacun desdits bits recus, le 
d6codage de l'un au moins desdits bits recus tenant compte du r6sultat d'au moins 
0 un 6ventuel decodage precedent, 

lesdits moyens de decodage d6codant lesdits bits selon un ordre predetermine 
tenant compte de la robustesse desdits niveaux, le ou les bits affectes au niveau de 
codage pr<Ssentant la plus grande robustesse au bruit, appele niveau le plus 
robuste, <5tant decoders) en premier. 

L'invention concerne enfin les applications du proced* de reception decrit 
precddemment a l'un au moins des domaines suivants : 

- les transmissions radio numeriques, notamment de type DRM 
("Digital Radio Mondiale") ; 
les codes correcteurs d'erreurs ; 
le traitement numenque du signal ; 
les communications numeriques ; 

- 1'enregistrement/restitution d'un signal numerique. 
D'autres caractenstiques et avantages de l'invention apparaftront plus 

clairement k la lecture de la description suivante d'un mode de realisation 
preferentiel, donn* a titre de simple exemple illustratif et non limitatif, et des 
dessins annexe's, parmi lesquels : 

la figure 1, deja decrite en relation avec 1'art ant^rieur, pr6sente un exemple 
de partition d'une constellation A 0 en m niveaux, donnant 2 m sous- 
ensembles, quand m=2 ; 

la figure 2, deja decrite en relation avec 1'art anterieur, pr^sente un 
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synoptique d'un codeur multi-niveaux ; 

la figure 3, egalement decrite en relation avec l'art anterieur, presente un 
schema synoptique du decodeur par etapes mis en ceuvre dans l'art 
anterieur, en association avec le codeur multi-niveaux de la figure 2, dans 

5 le cas d'un codage a trois niveaux ; 

la figure 4 presente une comparison de la robustesse de differents niveaux 
de codage MLC en fonction d'un bruit blanc additif gaussien ; 
la figure 5 presente un exemple de recepteur selon 1'invention, realisant le 
decodage optimist d'un symbole MAQ64 avec deux iterations et utilisation 

10 de 1'information extrins&que ; 

la figure 6 illustre les performances de decodage comparers des MLC 
selon le proce"de de decodage sous-optimal de l'etat de la technique et selon 
le precede de decodage de 1'invention. 

Le principe general de 1'invention repose sur la prise en compte de la 
1 5 robustesse au bruit des differents niveaux de codage d'un signal moduli selon une 
technique de codage multi-niveaux MLC, pour determiner l'ordre de decodage des 
bits recus. 

On pr6sente, en relation avec la figure 4, le concept de robustesse d'un 
niveau de codage, dans le cadre d'une technique de codage multi-niveaux MLC. 

20 La robustesse d'un niveau de codage peut etre illustr6e par la courbe du 

taux d'erreurs binaires de ce niveau, en fonction du rapport signal a bruit (S/N) : 
dans tout le document, on considered qu'un niveau de codage est d'autant plus 
robuste que le taux d'erreur binaire qui lui est associe" est faible. 

En decodant chaque niveau de codage independamment, e'est-a-dire sans 

25 effectuer un quelconque rebouclage d'un niveau sur I'autre (en d'autres termes, le 
resultat du ddcodage d'un niveau n'est pas utilise - lors du decodage du niveau 
suivant), il est possible de d6terminer le niveau de robustesse de chaque niveau 
vis-a-vis du bruit. Plus particulierement, la figure 4 illustre la robustesse de 
chaque niveau de codage MLC vis-a-vis d'un bruit blanc additif gaussien. 
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Ainsi, le consortium de normalisation DRM (Digital Radio Mondiale, tel 
que pr6sente dans le document ETSI ES 201 980 Vl.2.1 (2002-07)) a retenu le 
codage multi-niveaux MLC pour la diffusion d'un signal numerique dans les 
bandes AM (en anglais "Amplitude Modulated" pour "modulees en amplitude"), 
dont les frequences sont inferieures a 30MHz. L'un des modes retenus par DRM 
comprend une modulation 64QAM (en anglais "Quadrature Amplitude 
Modulation" pour "modulation d'amplitude en quadrature") avec un rendement de 
codage global de R=0,6 avec R MSB=0 ,8 R ISB=0 ,67 et R LSB =0,33, ou MSB 
reprcsente 1'ensemble des bits les plus significatifs ("Most Significant Bits" en 
anglais), LSB represente 1'ensemble des bits les moins significatifs (en anglais 
"Least Significant Bits") et ISB represente 1'ensemble des bits intermedials 
("Intermediate Significant Bits"). 

Ainsi, un point de la constellation 64QAM correspond a un ensemble de 
trois bits, a savoir un bit affecte au niveau MSB,un bit du niveau ISB, et un bit du 
15 niveau LSB. 

En decodant les trois niveaux de la modulation QAM, MSB, ISB et LSB, 
on remarque que le niveau le plus robuste est celui qui correspond aux bits MSB 
(courbe reference 41), puis aux bits LSB (courbe rdferencee 42) et enfin au 
niveau intermedial ISB (courbe r^ferencee 43), ainsi qu'illustre" par la figure 4. 
En effet, la courbe de TEB 41 associee au niveau MSB est celle qui decroxt le plus 
rapidement en fonction du rapport signal a bruit (S/N), et la courbe de TEB 43 
associee au niveau ISB est celle qui decroit le plus lentement en fonction du 
rapport signal a bruit (S/N). 

Cependant, on peut analyser a nouveau les performances des niveaux ISB 
et LSB, en effectuant un re-bouclage du niveau le plus robuste (MSB), c'est-a-dire 
en tenant compte du nSsultat du deoodage du niveau MSB lors du decodage des 
niveaux ISB etLSB. 

On constate alors que le niveau ISB devient le deuxieme niveau le plus 
robuste, devant le niveau LSB : ainsi, 1'ordre decroissant de robustesse des 
niveaux de codage est MSB-ISB-LSB. 
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Selon la technique proposee par l'invention, l'ordre du decodage des MLC 
optimal est done l'ordre decroissant de robustesse MSB-ISB-LSB. 

On presente d6sormais, en relation avec la figure 5, un exemple de 
realisation d'un recepteur selon l'invention. 

Le fonctionnement d'un tel recepteur repose sur quatre principes 

principaux : 

le premier principe repose sur la demodulation, puis le d6codage, tout 
d'abord du niveau le plus robuste, le resultat d'un tel decodage permettant 
d'am61iorer la demodulation, et done le decodage, des niveaux moins 
robustes. Cette operation est repetee jusqu'au niveau de codage le moins 
robuste ; 

le second principe mis en oeuvre par un recepteur selon l'invention est celui 
d'un processus iteratif. En effet, apres demodulation et decodage de tous 
les niveaux, l'operation peut etre repetee, de facon a am61iorer la 
demodulation du niveau le plus robuste a l'aide du resultat du decodage des 
niveaux inferieurs ; 

le troisieme principe de fonctionnement repose sur la mise en oeuvre d'un 
test de la pertinence de la correction du signal demodule en fonction de 
l'amplitude du signal correctif par rapport au signal a demoduler ; 
enfin, un tel recepteur utilise une information extrinseque, entre chaque 
iteration, dans le but d'ameliorer la demodulation et done le decodage du 
signal recu. 

Ces quatre principes sont presents plus en detail en relation avec la figure 
5, qui pr&sente un mode de realisation particulier, dans le cadre d'une modulation 
MAQ64 (Modulation d' Amplitude en Quadrature). II sera bien sur aise\ pour 
l'Homme du Metier, de generaliser cette description a tout type de modulation 
multi-niveaux. 

Dans le mode de realisation particulier de la figure 5, le niveau le plus 
robuste correspond au niveau de codage des bits de poids fort (MSB pour "Most 
Significant Bits") et le niveau le moins robuste correspond aux bits de poids faible 



1er depot 

# 



(LSB pour "Least Significant Bits"). Comme explique prec^demment en relation 
avec la figure 4, la robustesse d ! un niveau de codage vis-^-vis du bruit est 
inversement proportionnelle au taux d ! erreur de ce niveau. En outre, le taux 
d'erreur est fonction du rendement du codage, de la puissance associee a chaque 
5 bit (encore, appetee niveau du bit) et du rapport signal & bruit (en effet, les erreurs 
observees sur le signal dependent bien sur du bruit qui 1'affecte). 

On comprendra done aisement que le niveau le plus robuste n'est pas 
nScessairement le niveau des bits les plus significatifs. A titre d'illustration, on 
s'attache cependant dans la suite de la description h presenter un mode de 

10 realisation de l'invention dans ce cas particulier. 

Le recepteur de la figure 5 comprend deux etages references 51 et 52, 
correspondant a deux iterations de decodage successives. En effet, les inventeurs 
ont constat^ que Amelioration des performances du decodage resultant de la mise 
en oeuvre d*une troisieme iteration de decodage etait faible et, dans un mode de 

15 realisation preferentiel de Tinvention, seules deux iterations du processus de 
decodage sont mises en oeuvre. On obtient ainsi un bon compromis 
perf ormance/complexi te. 

On decrit tout d'abord le premier etage de decodage reference 51. Cet 
etage est alimente par le symbole MAQ64 regu, encore appele S r , qui est distribue 

20 vers les trois demodulateurs references 511 a 513, assurant respectivement les 
demodulations MSB, ISB et LSB. Le symbole regu S T est forme de trois bits 
Xrmsb, Xrisb, Xrw affectes respectivement aux niveaux MSB, ISB et LSB, ce qui 
peut Stre exprime sous la forme : S r = Xrmb+Xrisb+Xrlsb . 

La premiere etape mise en ceuvre a la reception du symbole S r consiste a 

25 demoduler les bits affectes au niveau le plus robuste au bruit, c'est-*i-dire en 
l'espece les bits de poids fort (MSB). On obtient, en sortie du demodulateur 511, 
les bits demodules h > i=j,... fWf qui alimentent le decodeur reference 514. Aprfcs 
decodage par le decodeur 514, on obtient les bits decodes b 3t i=j t .„ t n . 

La deuxieme etape consiste a coder les bits decodes.^, i-l,...,n avec le 

30 codeur utilis€ a remission, appete "codeur 3", reference" 517. Les bits ainsi cod6s 
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alimentent le demodulateur ISB reference 512, qui en tient compte pour 
demoduler les bits de poids intermediates (LSB) 2} , i=l,...,n. Les bits de poids 
intermediates d6modules sont fournis en entree du decodeur referent 515, qui 
delivre, apres decodage, les bits de poids intermediate decodes b' 2 , i=J,...,n. On 
5 notera que le niveau de codage ISB est ici le niveau de robustesse au bruit 
intermediaire, et qu'il est done demodute et decode directement apres le niveau 
MSB. 

Les bits de poids intermediaire decodes b' 2 , i=l « sont en outre fournis 

en entree du codeur reference 518, qui est identique au codeur utilise a remission 

10 pour le niveau ISB . 

En utilisant les bits recodes des niveaux de robustesse superieurs (MSB et 

ISB), on peut ensuite demoduler les bits du niveau le moins robuste, qui, dans le 

mode de realisation particulier decrit en relation avec la figure 5, correspond au 

niveau des bits de poids faibles (LSB). 
1 5 Pour ce faire, le dispositif de demodulation LSB reference 5 13 est aliment^ 

par les bits recodes issus des codeurs references 517 et 518 des niveaux les plus 

robustes MSB et ISB, et delivre les bits demodules de poids faible b{ , i=l,...,n. 

Apres decodage par le decodeur reference 516, on obtient les bits de poids faible 

d6cod6s bi , i=l,...,n. 

20 Les bits de poids faible decodes b} peuvent en outre alimenter le codeur 

reference 519, qui est identique au codeur utilise a remission pour le niveau LSB. 

Apres decodage des 3 niveaux de la constellation MAQ, il est possible de 
determiner (520) une estimation du symbole emis, a partir des bits recodes 
deiivres par les trois codeurs references 517 a 519. 

25 Ainsi, dans le mode de realisation particulier decrit en relation avec la 

figure 5, le symbole emis S e est de la forme S e = 4b MSB + 2b ISB + b^, ou b MSB , b, SB 
et b^e correspondent respectivement aux bits des niveaux MSB, ISB et LSB. 

A partir du symbole emis estime, on calcule la distance euclidienne entre 
le symbole emis S c et le symbole recu S r , en ponderant cette distance par un 

30 coefficient a (0 < a < l) . On determine ainsi une information extrinseque a(S r -Se) 
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521, qui peut etre utilisee dans le deuxieme etage 52 du recepteur, pour ameliorer 
le decodage des iterations suivantes. 

Le deuxidme (Stage de decodage 52 fonctionne de maniere similaire au 
premier Stage reference 51. II comprend notamment trois dispositifs de 
demodulation referenced 521 a 523, et trois decodeurs references 524 a 526 
associes respectivement aux trois niveaux de codage MSB, ISB et LSB. 

La premiere Stape raise en oeuvre au sein de cet Stage 52 est la 
demodulation du niveau le plus robuste MSB par le bloc reference 521. Un tel 
bloc 521 est alimente, d'une part, par Ies bits recedes des niveaux moins robustes 
ISB et LSB, issus des codeurs references 518 et 519 du premier etage de decodage 
51, et d'autre part, par le symbole re 5 u S r auquel a et<5 soustraite Information 
extrinseque a(S r SJ, soit S r (1-a) + aS e . 

Le coefficient a est prgferentieUement choisi proche de 0,25. Dans une 
variante de realisation, la valeur du coefficient a est optimisee en fonction du 
rapport signal a bruit. De cette facon, en fonction du rapport signal a bruit, on peut 
choisir d'accorder une plus ou moins grande confiance a l'estimation 520 du 
symbole emis, pour en tenir plus ou moins compte lors de la deuxieme iteration de 
decodage, et notamment lors du decodage du niveau le plus robuste MSB. 

Ainsi, si le rapport signal a bruit est tres bon, on choisira a proche de 1. 
20 Dans le cas contraire, a sera choisi proche de 0. 

Une telle optimisation de a peut notamment etre pr€c6d6e d'une etape de 
determination du rapport signal a bruit, au raoyen de pilotes, inseres dans le signal 
emis. Selon une technique connue, les pilotes constituent des informations de 
reference, dont la valeur est connue a priori du recepteur. En comparant cette 
valeur predetermine* des pilotes a la valeur des pilotes recus, le recepteur peut, 
par division, estimer la fonction de transfert du canal de transmission, et done le 
rapport signal a bruit affectant le signal emis. Cette technique permet en outre 
d'evaluer la robustesse des differents niveaux de codage. 

^ ^demodulation par le bloc reference 521, on obtient de nouveaux bits 
demodules b 3 , i=] _ n> am6Uot6s paf ^ ^ ^ 
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bloc de demodulation reference 511, du fait de la prise en compte conjointe de 
Information extrinseque et du r6sultat du decodage des niveaux raoins robustes 
LSB et ISB du premier etage de decodage 51. 

Ces bits 5? . i-l.—.n demoduies alimentent le decodeur reference 524, qui 

5 deiivre des bits decodes ameliores %, i=l n. Comme precedemment, ces bits 

sont recodes par le codeur, identique a celui de remission, reference 527, puis 
alimentent le dispositif de demodulation du niveau ISB reference 522. Ce 
dispositif de demodulation 522 est en outre alimente en entree par la difference 
entre le symbole recu et rinformation extrinseque, sous la forme S r (1-a) + aS e , et 
10 par les bits recodes du niveau le moins robuste LSB, issus du codeur reference 
519. 

Le demodulateur ISB 522 deiivre des bits de poids intermediate 
demoduies 6 2 ' , i=l,...,n, qui alimentent le decodeur reference 525 delivrant des 
bits decodes ameiiores b[ , i=i,...,n. 

15 A nouveau, ces bits b\, i=l,...,n sont recodes au moyen du codeur, 

identique a celui utilise a remission, reference 528, puis sont fournis en entree du 
bloc de demodulation du niveau le moins robuste LSB reference 523. Ce bloc de 
demodulation reference 523 est en outre alimente par la difference entre le 
symbole regu et rinformation extrinseque, sous la forme S r (1-a) + ocS e . H deiivre 

20 done des bits demoduies b t ' , r=i,...,n ameiiores par rapport aux bits 
correspondants issus du premier etage de decodage reference 513, qui alimentent 
le decodeur reference 526, ce dernier delivrant des bits decodes ameiiores b{ • 

j=i,...,n. 

La mise en oeuvre de ces deux iterations de decodage successives, 
25 conjuguees a 1'utilisation d'une information extrinseque, permet d'obtenir des 
resultats de performance accrues par rapport aux techniques de l'art anterieur, et 
notamment par rapport au procede de decodage par etapes sous-optimal 
classiquement mis en oeuvre pour le decodage de signaux modules selon une 
technique de codage multi-niveaux. 



Ces performances sent illustrees par. les courbes de la figure 6, presentant 
respectivement les taux d'erreurs binaires obtenus, en fonction du rapport signal k 
bruit S/N, pour le procede de decodage de rinvention d'une part, et pour le 
precede de decodage sous-optimal de l'etat de la technique d'autre part. 

Ainsi, on constate que la courbe referencee 61 du taux d'erreurs binaires 
obtenu selon rinvention decroit beaucoup plus rapidement, en fonction du rapport 
S/N, que la courbe de TEB referencee 62 obtenue selon le procede de decodage 
par etapes de l'art anterieur. 

Dans le cadre du consortium DRM pr6sente prec^demment, il a ete etabli 
qu'un taux d'erreurs binaires TEB de 10^ constituait le seuil de fonctionnement du 
systeme. On notera, en regard de la figure 6, qu'un gain d'environ 2 dB est obtenu, 
pour ce seuil de 10- entre la technique de decodage de l'art anterieur et le procede' 
de decodage de l'invention. 

On pourrait encore ameliorer les performances du systeme de l'invention 
vis-a-vis des canaux de transmission affectes de Doppler notamment, en ajoutant 
un entrelaceur, sur chaque niveau de codage, a remission. Le recepteur de la 
figure 5 comprendrait alors des moyens de desentrelacement, qui seraient mis en 
oeuvre, pour chaque niveau, apres la demodulation et avant le decodage. 

On notera que tout type de code peut-etre utilise dans le cadre de 
l'invention, et notamment les turbo-codes. Notamment, on peut envisager de 
mettre en oeuvre un turbo-code pour chacun des niveaux de codage. 




REVENDICATIONS 

1. Proced6 de reception d'un signal moduli selon une technique de 
codage multi-niveaux, comprenant au moins deux niveaux de codage 
pr6sentant chacun une robustesse au bruit distincte, 

ledit signal comprenant une pluralite de symboles comprenant chacun au moins 
un bit, affecte & Tun desdits niveaux de codage, 

ledit procede comprenant au moins une iteration de decodage comprenant des 
etapes successives de decodage de chacun desdits bits recus, Tune au moins 
desdites etapes de decodage tenant compte du resultat d'au moins une 
eventuelle €tape de decodage pr6c6dente, 

caracteiis6 en ce qu'on decode lesdits bits selon un ordre predetermine tenant 
compte de la robustesse desdits niveaux, le ou les bits affectes au niveau de 
codage presentant la plus grande robustesse au bruit, appel6 niveau le plus 
robuste, etant decode(s) en premier. 

2. Procede de reception selon la revendication 1, caracteris6 en ce que 
ledit ordre predetermine correspond a 1'ordre decroissant de la robustesse des 
niveaux de codage auxquels sont affectes lesdits bits recus. 

3. Procede de reception selon Tune quelconque des revendications 1 et 2, 
caracterise" en ce que chacune desdites etapes successives de d6codage tient 
compte du resultat de la ou lesdites etape(s) de decodage prec6dente(s), de 
facon a am61iorer le resultat desdites etapes de decodage desdits bits affectds 
aux niveaux moins robustes. 

4. Proc6de de reception selon l'une quelconque des revendications 1 a 3, 
caractense" en ce que lesdits bits affectes audit niveau le plus robuste sont les 
bits les plus significatifs dudit symbole correspondant. 

5. Proc6de de reception selon Tune quelconque des revendications 1 a 4, 
caractense en ce que au sein d'une desdites iterations de decodage, chacune 
desdites etapes successives de decodage desdits bits re?us est prec^dee d'une 
etape de demodulation correspondante. 



6. Precede de reception selon l'une quelconque des revendications 1 a 5, 
caracterise en ce qu'il comprend.au moins deux iterations de decodage 
successives, 

une etape de decodage des bits d'un niveau donne tenant compte, lors de la n i4me 
iteration, ou n>2, du resultat d'au moins certaines desdites etapes de decodage 
desdits bits recus affectds aux niveaux de codage moins robustes que Iedit 
niveau donne\ et mises en oeuvre lors d'au moins une desdites iterations 
precedentes. 

7. Precede de reception selon la revendication 6, caracterise en ce qu'il 
comprend deux iterations de decodage successives. 

8. Precede de reception selon l'une quelconque des revendications 6 et 7, 
caracterise en ce qu'a Tissue d'au moins certaines desdites iterations, il met en . 
ceuvre une etape d'estimation d'un symbole emis, et une etape de calcul d'une. 
information extrinseque tenant compte dudit symbole emis estime, ladite 
information extrinseque permettant d'ameliorer le r6sultat desdites etapes de ■ 
decodage de la ou lesdites iterations suivantes. 

9. Pro^de" de reception selon la revendication 8, caracterise en ce que 
ladite information extrinseque est de la forme : a^-S,), oil as [0, l], S r est 
ledit symbole recu et S 6 est ledit symbole emis estime. 

10. Precede de reception selon la revendication 9, caracterise en ce que a 
est sensiblement 6gal h. 0,25. 

11. Precede de reception selon la revendication 9, caracterise" en ce qu'il 
comprend une etape d'optimisation de la valeur de aen fonction du rapport 
signal h bruit. 

12. Precede de reception selon l'une quelconque des revendications 1 a 

1 1, caracterise en ce que il comprend en outre une etape de determination d'un 
rapport signal a bruit a partir d'au moins une information de reference emise, 
appeiee pilote, dont la valeur est connue a priori en reception. 

13. Precede de reception selon l'une quelconque des revendications 5 a 

12, caracterise en ce qu'il comprend en outre, pour au moins certains desdits 



niveaux de codage, une etape supplemental de desentrelacement mise en 
ceuvre entre lesdites 6tapes de demodulation et de decodage desdits bits recus. 
14. Procede de decodage d*un signal module selon une technique de 
codage multi-niveaux, comprenant au moins deux niveaux de codage 
5 presentant chacun une robustesse au bruit distincte, 

ledit signal comprenant une pluralite de symboles comprenant chacun au moins 
un bit, affectd a l'un desdits niveaux de codage, 

ledit procede comprenant au moins une iteration de decodage comprenant des 
etapes successives de decodage de chacun desdits bits recus, l'une au moins 
10 desdites etapes de decodage tenant compte du resultat d'au moins une 
6ventuelle etape de d6codage prec6dente, 

caracterise en ce qu'on decode lesdits bits selon un ordre predetermine tenant 
compte de la robustesse desdits niveaux, le ou les bits affectes au niveau de 
codage pr6sentant la plus grande robustesse au bruit, appele niveau le plus 
1 5 robuste, efcmt decod6(s) en premier. 

15. Dispositif de reception d'un signal module selon une technique de 
codage multi-niveaux, comprenant au moins deux niveaux de codage 
presentant chacun une robustesse au bruit distincte, 

ledit signal comprenant une pluralite de symboles comprenant chacun au moins 
20 un bit, affecte a l'un desdits niveaux de codage, 

ledit dispositif comprenant des moyens de decodage mettant en ceuvre un 
decodage successif de chacun desdits bits recus, le decodage de l'un au moins 
desdits bits recus tenant compte du r6sultat d'au moins un 6ventuel decodage 
prec6dent, 

25 caracterise en ce que lesdits moyens de decodage decodent lesdits bits selon un 
ordre pred6termine tenant compte de la robustesse desdits niveaux, le ou les 
bits affectes au niveau de codage pr6sentant la plus grande robustesse au bruit, 
appele niveau le plus robuste, etant decod6(s) en premier. 



# • 



16. Systeme de codage/decodage d'un signal comprenant une pluralite de 
symboles comprenant chacun au moins un bit, affect6 k Tun desdits niveaux de 
codage, 

caracterise en ce qu'il comprend au moins un dispositif de codage permettant 
de moduler ledit signal selon une technique de codage multi-niveaux, 
comprenant au moins deux niveaux de codage presentant chacun une 
robustesse au bruit distincte, 

et au moins un dispositif de decodage comprenant des moyens de decodage 
mettant en ceuvre un decodage successif de chacun desdits bits re?us, le 
decodage de Tun au moins desdits bits regus tenant compte du resultat d'au 
moins un eventuel decodage precedent, 

lesdits moyens de decodage d6codant lesdits bits selon un ordre predetermine , 
tenant compte de la robustesse desdits niveaux, le ou les bits affects au niveau 
de codage prdsentant la plus grande robustesse au bruit, appeM niveau le plus 
robuste, £tant decodes) en premier. 

17. Application du proced£ de reception selon Tune quelconque des 
revendications 1 k 13 k Tun au moins des domaines suivants : 7 

les transmissions radio num£riques, notamment de type DRM ("Digital * 

Radio Mondiale") ; 

les codes correcteurs d'erreurs ; 

le traitement num6rique du signal ; 

les communications num£riques ; 

renregistrement/restitution d'un signal num6rique. 
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